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— The  object  of  this  paper  is  to  derive  the  asymptotic 
distributions  of  simple  linear  signed  rank  statistic  considered 

r 

4.  0  ■ 

V 

by  Hljek  (1968)  and  Huskov£  (1970)  for  the  case  when  the  score 
generating  function  is  discontinuous. 

-A 

1.  Preliminaries 

Let  ^l****'3^  *  N  *  1  be  independent  random  variables 
with  continuous  distribution  functions  and  let 

be  the  rank  of  lxNjJ  among  •  •  •  •  •  1*^1  •  We  ®ha11 

be  concerned  with  the  asymptotic  distribution  of  the  statistic 

SS  ■  V^i1  •»"  *Ni  <1-1' 

where  cni"**'cnn  are  Xnown  regression  constants;  a^d) , . . .  ,c^(N) 
are  scores,  and  sgn  x  ■  1  if  x  2  0  ,  sgn  x  ■  -1  if  x  <0  .  The 
results  that  we  obtain  are  derived  using  the  projection  method  to¬ 
gether  with  a  separate  study  of  the  case  of  the  score  generating 
function  which  has  just  one  jump  and  is  constant  otherwise  (see 


Work  partially  supported  by  the  Air  Force  Office  of  Scientific 
Research,  AFSC,  USAF,  under  Grant  Mo.  AF0SR-76-2927.  Reproduction 
in  whole  or  in  part  permitted  for  the  purpose  of  the  United  States 
Government.  A...  f0I  ,  roleassT 

,i  80  ‘0-‘6uUo2^Ul,i'f5  7 


AIR  tobc*  omra  or  scientific  research  (Afsc> 

HOTICI  OF  TRANSMITTAL  TO  DDC 
This  taobnioal  report  has  been  reviawed  and  is 
approved  for  public  release  IAff  AFR  19C^12  (7b) 
Distribution  Is  unlinited. 

A.  D.  BLOSS 

Technical  Information  Offioer 


2 


also  Dupa£  and  H&jek  (1969) . 

We  assume  that  the  c^'s  satisfy  the  Noether  condition 


2  /  N  2 

lim  max  c„.  /  J  c„4  *  0 

H~»  l<i<N  Ni/  i-1  N 

(1-2) 

and  the  scores  are  generated  by  a  function  <Ht)  , 

0  <  t  <  1  , 

either  by  interpolation 

aN(i)  -  *(i/(N+1))  »  lli<N 

(1.3) 

or  by  a  procedure  satisfying 

l  l«s(i)-*(i/(N+1))|  =  0<1) 

1*1 

(1.4) 

Set 

*  -i  ?  * 

VX)  ~  N  JiFNi(x) 

(1.5) 

where  F*^  is  the  distribution  function  of  |xi| 

• 

H^_1(t)  «  inf  (x  s  H^(x)  ^t)  ,  0  <  t  <  1 

(1.6) 

Lj|i  (t)  “  FNi(HN1(t>>  '  0<t<1 

(1.7) 

MNi(t)  "  ■FNi<"HN1(t))  '  0<t<l 

(1 

CNi(t)  >  »  LNi(t)  +MNi(t)  ,  0<t<l 


(1.9) 
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It  is  easy  to  check  that 


N 

l  G 


i«i 


Ni 


(t) 


t,0£t<l,H>l 


(1.10) 


The  price  for  allowing  discontinuous  scores  is  the  following 
differentiability  conditions: 

Let  v  denote  a  jump  point  of  the  score  generating  function 
♦  ;  v  c(0,l)  .  Then,  for  every  K  >0  ,  K'  >  0  ,  we  impose  the  fol¬ 
lowing  conditions: 


max 

l<i<N 


K  N 


Sup 

<  1 1— v |  <  K* 


N 


w 


I  LNi^  ~LNi(v) 
N  I  t  -  v 


*0(1) 

(1.11) 


max 

l<i<N 


vT*  <Jt-vf  h”% 


Lg%  N 


t  -  v 


0(1) 

(1.12) 


Furthermore,  we  assume  that  there  exist  real  numbers 
*Ni(v)  #  mni(v)  »  (l£i£H)  such  that  for  every  K>0  , 


max  Suo  . 

1<  i<N  I  t-v  |  <K  n”  * 


|LNi(t)  -LNi(v)  -  (t-v)  (v)|  *o(N"%) 

(1.13) 


max  Sup  k 

l<i<N  |  t-v  |  <K 


lMNi(t>  "MNi(v)  “  (t"v)  ®Ni  tv)l 

(1.14) 


From  (1.11)  -  (1.14)  it  follows  that  G„  .  { t)  satisfies  the 

Nl 

same  type  of  conditions  with  9Ni(v)  =  £Ni(v)  *  ^i  (v>  •  Also  it 
is  easy  to  see  that  without  loss  of  generality  one  can  assume 
that  lNi(v)  >  0  ,  mNi(v)  >  0  ,  and 
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N  N 

n'1  -  1  *  »'1  .  i1mNi <V) 

Finally,  note  that  the  numbers  lNi(v)  »  raNi(v)  considered 
as  function  of  (i,N)  ,  l^i^N  ,  are  bounded.  Another  condition 
concerning  the  G^'s  that  we  use  is 

-l  M 

lim  inf  N  J  G„.  (v)  (1  -  GM.  (v) )  >0  (1.15) 

N—  i-1  Nl  Ni 

Some  times,  mainly  for  purposes  of  applicatons,  we  replace 
(1.11)  -  (1.15)  by  more  feasible  conditions  easier  to  verify: 

Suppose,  for  example,  that  each  F^  has  a  density  f^ 
such  that  for  some  a  ,  (0  <  a  £«)  ,  we  have 

(a)  fMi(x)  "  0  *or  x  **  ®  is  finite, 

(b)  fMi(x)  is  continuou*  on  every  compact  sub  interval  of  (-a  ,a) 
uniformly  in  (x,  N,  i)  , 

(1.16) 

(c)  for  every  compact  interval  C  c(0,a)  there  exists  an  cc>  0 

such  that  for  all  N  >  1  , 

N"1  Card  (lliiNtinf  f*  (x)>c  )  >  c  , 

x«C  c  c 

•  * 
where  fNi  is  the  density  of  F  . 

(d)  0  <  lim  inf  H^”1  (t)  <_  lim  Sup  H*"1(t)  <  a  for  all  t  c  (0,1)  . 
Me  will  see  that  the  condition  (1.16)  is  satisfied  in  par¬ 


ticular  if 
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(a)  fMi(x)  -  e  ^  f  (x  e  dt,i) 


(b)  £  is  uniformly  continuous  and  positive  on  (-«*  ®) 


(1.17) 


(c)  Sup  max  |d  .  J  < 
N  l<i<N 


The  last  condition  that  we  require  concerns  the  nondegeneration 
of  Var  S*  in  the  form 


lim  inf  Var 
N  -*-•» 


2.  Main  Theorems. 


ii>o 


(1.18 


Theorem  2.1.  Consider  the  Statistic  (1.1)  with  scores  satisfy- 
ing  (1.4)  ,  where 


*(t)  = 


0  if  0<  t<  v 


1  if  v<  t  <  1 


Then  -  S*  is  asymptotically  normal  with  natural  parameters 
(E(S+)  ,  Var(S*))  if  any  of  the  following  sets  of  conditions  is 
satisfied : 


(Cx)  *  (1.2),  (1.11),  (1.12),  (1.13),  (1.14),  (1.15),  (1.18) 


(Cj)  :  (1-2),  (1.16),  (1.18) 


(C+)  :  (1.2),  (1.17),  (1.18) 
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Proof.  We  show  that  is  asymptotically  equivalent  to  its 

projection  onto  the  space  of  linear  statistics  and  then 

that  S+  is  asymptotically  equivalent  to  a  sum  of  independent 
random  variables  to  which  the  Lindeberg  Central  Limit  theorem 
applies.  (For  the  ease  of  convenience  we  shall  from  now  sup¬ 
press  the  first  subscript  N  from  XNi  ,  R+^  ,  etc) . 

First  we  would  like  to  derive  an  upper  bound  for  the  re- 

*  Ax  2 

sidual  variance  E(SN~SN)  ,  where 

-  c-i)E(s»)  . 

By  the  Residual  Variance  Lemma  (see  Hajek  (1968)),  we  have 

E(Sn“^N)2  -  \  ci  B(a(Rt)  -E(a(R*)  |xi))2 

+  ^  ci  Cj  (E(sgn  XA  sgn  X^  Cov(a(R^),  a(R^)|Xi,X;.)) 

+  E{sgnXi  sgn  Xj  fE(a(R+)|  X^X..)  -  F.  (a  (R+)  |  X±)  ) 

x  (E(a(R*)  |Xi,Xj)  -E(a(R*)  |  X  j )  ]  } 

I  Cov{E(sgn  X.  a(R^)  |X.  )  ,£(  sgnX.  a(R+)|Xlf)}> 
k4i,j  i  i  k  D  3  K 

We  investigate  each  term  in  the  above  inequality.  We  begin 
by  assuming  that  the  scores  are  defined  by  (1.3)  and  that  (C*) 
holds.  The  proof  is  divided  in  several  steps: 
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Lemma  2.1.  The  functions  LNi(t)  ,  MNi(t)  ,  GNi(t)  satisfy 
the  following  relations; 

•LNi(t)  -  Sit*)!  1  N|t  -s|  , 

|MHi<t)  -Mjji  (s){  <  N|t  -  s|  t 

and 

|GNi(t)  -GNi(s)|  <N|t-s|j  0  <  s,  t  <  1 

Proofs  It  follows  from  the  definitions  and  the  fact  that  for 
u  >  v  >  0  we  have : 

Fi(u}  “Fi<v>  i  Fi*u>  -F-<v>  #  F.  (-v,  -Fi(-u)  <  F*(u)  -F*(v> 
where  we  set  u  *  H  1(t)  ,  v  *  H  ^(s)  . 

2  -l  N 

Denote  V  «  [<N+l)vJ  ,  D  =  N  x  £  G. (v) (1  -  G. (v) ) 

i=l  1  1 

(1-3  *  integer  part) 

Lemma  2.2.  Let  x  ,  yt  »  .  Then  to  each  k.^  2  there  exist  a 

k2>  1  such  that  for  all  N  >Nq()c1)  we  have: 

(i)  v-H*(|x|>>  kx  if*  Lg  =>  P(R+  >  v|X.=x,  Xj  =  y)  <  N  *2 

(ii)  v-H*(lx|)<-h1N"3‘  Lg  =>  P(rN  V|X.  =  x,  X..  =  y)  <  N  *2 


iSUMUMufe 


Furthermore ,  (i)  and  (ii)  remain  true  even  when  the  con¬ 
dition  xj  «  y  is  ommited. 

*  -k  Jr 

Lemma  2.3.  Suppose  that  |v-H  ( { x|  )  | <_  k3  N  ^  Lg  N  .  Then, 
for  sufficiently  large  N  ,  we  have 


N 

(i)  |Y  F*(|x|)  (1  -F*(jx|))  -  ND2|  <k.N%Lg^N 
i=l  1  4 


N  * 


N 


(ii)  |t  (V|  I  F.  ( |  x  |  )  ,  l  F.(|x|)(l-F  .(|x|)) 
i»l  i*l 


-  4>(Nv;  l  F*  <  |  x|  )  ,  ND2)  |  <  k  N-1  Lg%  N 
i=l 


N  *  N  *  , 

(iii)  |*(Vj  l  F.( |x| )  ,  l  F.  ( |x| )  (1  -  F.  ( |x| ) ) 
i=*l  1  i=l  1  1 


-  <MNv  ;  l  F*(|x|)  ,  ND2)  |  <  k  N-^  Lg^  N 
i=l  1  6 

2  2 

where  <Mx  ;  u,o  )  ,  *(x  ;  y,o  )  denote  the  normal  density,  resp. 

2 

the  normal  distribution  function  with  parameters  (u,o  )  . 

The  proofs  of  lemmas  2.2  and  2.3  are  analogous  to  those  of 
Lemmas  5  and  6  of  Dupac  and  H£jek  (1969), and  are  therefore  omitted. 


Lemma  2.4.  For  N  •  ,  we  have 

E(a(R+)  -E(a(R+)  lx.))2  =  o(l) 


uniformly  in  1  <  i  <  N  . 
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Proof:  Let  fl+(Xi>  =E(a(R^)|Xi)  -  [(E(a  (R+)|  X±)  ]  2 
Then,  by  conditioning  we  obtain: 


E{a<R*)  -  E(a(R^)  |Xi)]2  *  E(fi+(Xi>) 


Now,  by  definition: 


E(a(Rt)|X.  =  x)  -  P(R^>V|Xi  -  x) 


Thus 


*1 


ft*  (X±-x)  -  P(Rt  >  V|Xi  ®  x)  -P(R+  <  V|Xi  =x) 

Let  I  =  {x|  JH*  ( |x| )  -v|  <  kj  N*  Lg^N} 

By  Lemma  2,  if  x  j  I  we  have: 

+  "k2 

fl+(Xi  =  x)<  N  ,  for  every  N>NQ(k2)  ,  k2  >  1 

On  the  other  hand,  if  x  c  I  ,  then  since  P (R^  «  k  |xi  =  x)  = 
B^k,  F*  ( |x | )  , . .  .Fn(  | x  |  )  )  (in  the  notation  used  by  Dupac:  and 
Hajek  (1963)),  we  obtain  using  Lemmas  2.2  and  2.3,  that 

«+(X.  =»x)  =  i  l  B1  (k ,  p!(|x|),..F*(|x|))) 

1  k>V  A  N 


*  {  l  Bi(i,F*(|x|),..  .,F*  ( |  x  | ) )  } 
£<V  1 
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-  ...  -  «g-ax|L.-V)  a.„(H_i.|»|)-y)  +  e  B-V 
DN  *  DN  *  A 

for  sufficiently  large  N  , 


We  observe  that  the  last  equality  remains  true  even  if  we 
enlarge  I  to 


I*  *  {x  :  |  H*  (  jx  J)  -  V  |  <  k9  DN_Jj  Lg*  N} 

Ir 

where  k  is  such  that  k  =  l/2k  with  k  <  D  <k  and 
9  9  8  8  ~  ~ 

kg  >  2  .  (Here  we  use  Condition  (1.15)). 

Now  using  (1.11)  and  (1.12)  it  is  easy  to  show  that 

N~%Lg%N  |  \  dF±(x)  -  o(l) 

and 

[  U  -  dF.  (x)  *  o(l) 

J  DN"*  DN  *  x 

I* 

Hence  E(0+(X^))  =  o(l)  uniformly  in  l^i^.11  and  the 
proof  follows. 

Lemma  2.5.  For  N  ■*  00  we  have : 

E{sgn  Xi  sgn  X.  [E (a  (R*)^ ,  X.  )  -  E (a  (R?)  J X± )  J  •  [E(a  (R*)  |  X±  ,  X..) 


■MMliSaWMi . iaatlu 
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-  E (a (Rj )  | Xj)  1 }  *  o(N_1) 
uniformly  in  l<_i,  j<_N  . 

The  proof  of  this  Lemma  is  similar  to  that  of  Lemma  2.4 
and  is  therefore  omitted. 

Lemma  2 . 6  For  N  -*• «  we  have: 

Elsgn  XL  sgn  Cov(a(Rt) ,  a(Rj)|Xi  ,  X..)) 

=  N_1  D2  (£i(v)  -m i(v))  U..  (v)  -  m^  (v))  +  o(N-1) 

uniformly  in  1  <_i  ,  j  <_N  . 

Proof:  We  have: 

A+  =  Cov  (a  (rT)  ,  a  (Rt)  |  *i  ■  x  ,  X^  *  y) 

IP(R*  >  V|X.  =  x,  Xj-y)  •  P(Rj  <  v|xi  =x,  x^y)  if  |x|<]y| 
P(R*>  VjXi  *x,  X..=  y)  •  P(R^<V|Xi=xf  X^yj  if  |x|>|y| 
Let  k^  >  2  .  Denote: 

I={(x,y):  ( H* ( |xj )  -  v(  ik1N"J‘  Lq*  N,  \  H*  (jy  \ )  -  v\  <_k^  Lg**  N  } 

By  considerations  as  used  in  the  derivation  of  (4.11) 
and  (4.12)  in  Dupa£  and  Hajek  (1969),  we  obtain 


**5'Vk 


N  *  for  (x,y)  \  I,  N  >N0(k2) 


=  t(H  <I»|L-_V)  U-»(H  <ly  I  ).-*■■>)  +  9  Lg**  N 


for  N  sufficiently  large,  (x,y)  c  I,  |x  |  <  |yj  , 


A+(x,y) 


and 


(2.1) 


«  (H  (|zll~X)  {  1  -  *  (H— LLX1  )  -  y  )  )  +e  N^LgH 

DN  *  DN  3 


for  N  sufficiently  large,  (x,y)  e  I,  |x|  >  lyi 


!«3 


We  note  that  the  equality  in  (2.1)  remains  true  even  if  we  en¬ 
large  I  to  I  * 


I'-  {(x,y)  *  max  {|H*(  |x|)  -  v|,  Ih  ( |y ! )  -  v| }  <  k^  ’ DN  *  Lg1*  K} 


•  !  k  »  ' 

where  k^  is  such  that  k^  =  l/2kg,  kg_<D£%  ,  k^  >  2  (k^  coin¬ 

cides,  with  k^  in  the  notation  of  Lemma  (2.4)). 

We  have,  using  (2.1)  that 


E(sgn  X^  sgn  Cov(a(R^) ,  atRtjJXj^,  X^)) 


[  [  sgn  x  sgn  y  $(H  -^X ^ — — )  {1  -  4  (—  — — ))  dF. (x)  dF. (y) 

J  J  DN  *  DN  ’  1  3 

I  *o  { |  x  |  <  |  y  |  ) 


+  J  J sgn  x  sgn  y  $  {- 
i Vit  |x|  >| y I  } 


-jn=JL){l  -  »(»  -U*J1 "  v)}  dF  (x)  dF.  (y) 

T  ^  nw  *  1  J 
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H’^Lg^N  J  jsgn  x  sgn  y  04  (x,y)  dPA  (x)dP^  (y)  +  05  N 


1  (2.2) 

with  1 84|  <_  k12»  —  *  * 

The  last  two  terms  are  o(N-1)  uniformly  in  i,j  as  follows 
by  using  (1.11) ,  (1.12)  and  k^>  1  *  It  reamains  to  estimate  the 
first  two  terms. 

Denote  the  first  term  by  T  .  Consider: 


r  =  f  f  KH*  ("*-(ZL-v  )  ap  ,(x>  dF.(y) 

1  J  J  on  ’  dm’  1  J 


x  u  *  *  «  . 

{  (x,y) :  yX>  ,  max ( |  H  (x)-v|,  |H  (y)-v|)  <  k  DN^Lg^N) 
x<y  ■L 


Set  p  = 


_  H  (x)  -v 


' 


H  (y)  -v 


* 


I"  =  {(P#q)  :  max  ( |  P  |  »  1 4 1 )  <.  *}  Lg  N>  •  Then 


y*  (p)  (1  -  *(q)  )  dL±  (v  +  DN_1<  p)d  L.  (v  +  DN~*  q) 
j»<q) 


v  , 

As  in  the  proof  of  Lemma  7  of  Dupac  and  HaDek  (1969)  one  can 


easily  show  that 


Ti  .  jj  N-1  d2  t±  (v)  (v)  +  ©(n“a) 


uniformly  in  l<^i»  j  ^N 


(2.3) 


T  -,(H 

2  J  J  DN  ’ 


(1  -»(H  <y).~uV) )  dF  (x) 
DN  *  1 


.(x)  dFj (y) 


x  u  *  *  ,  .  . 
i(x,y)  :  y>0  ,  max  {|H  (-x)  -  v  |  r|  H  (y)  -  vj)i  k..DN~*Lg*  N) 
-x<y 


Let 


14 


Then 


_T2  -  J  1  4(p)(l-  ♦«)<Wi(v  ♦DN"1<p)dL;J(v  +DH~\) 

I"n{p<q) 

Divide  I"  into  J  end  I"\J  where* 

J  -  {<P#q>  *  ®**<  |P|  »  1*1})  <*x) 

and  in  J  Mk«  uee  of  the  expansions: 

Ma  (v  ♦  ON-  **p)  -  Ma(v)  ♦  •i(v)D»T1‘p  ♦  ni(p) 

(V  ♦  DN_'q)  -  (V)  ♦  (v)D*"*q  ♦  A^  (q) 

where  flA(p)  and  A j (q)  are  absolutely  continuous  and  are  of  order 
o(if  *)  in  l-kj  ,  .  This  follows  frosi  (1.13)  and  (1.14). 

Then  considerations  similar  to  the  ones  used  in  the  derivation 
of  (2.3)  lead  to* 

(v)  (v)  +o(N”1)  uniformly  in  l<_i  ,  j<_N  . 


Consider  now 


T  .  [  f  (X-  ♦<”  -*))  dr  (x)  dF  (y) 

3  J  J  ON  *  DN  ’  J 


x<0 


{(x,y)  *  y<0  ,  max(|H  $*)  -v|  ,  |H’(-y)  -v|)  <  k^DN*1*  Lg^  N) 

-x<-y  ”  1 
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T4  -  f  f  -  ♦  (”  dP(x)  dF 

*  J  J  DN  *  DM  ’  1  3 


(y) 


x>0 


{(x,y)  *  y<0  ;  max(  |H* (x)  -v|,  |H*(-y)  -v|)<k'  DN-*  ij1  N  > 
x<-y 

Proceding  as  before,  (omitting  the  details  of  computations) 
it  follows  that 


T3  -  D2mi(v)mj(v)  *  o(h“X)  uniformly  in  1  <i,  j 


T4  -  -JiM^D2  ii  (v)m^  (v)  ♦  otM”1)  uniformly  in  1  <  i,  j  <  N 


Thus, 


T  -  ♦  r2  +  f3  4  T4  *  %H"1  °2  <  Vv)  “»iCv)M»j  (v)  -  mj  (v) ) 


•f  o(m_1)  uniformly  in  l^i,  j  . 


(2.4) 


Proceding  as  above,  it  can  be  shown  that  the  second  term  of  (2.2) 
is  the  same  as  (2.4).  The  proof  follows. 
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Proof:  By  Lemma  3.2  in  Hajek  (1968)  we  have: 

E(a(R^)  sgn  XJ  7L^  -  x,  ■  t)  -Efa(R^)  sgn  XjJ  “  *) 

■  sgn  x(u(|  x  |)-f£(  |x  |)1  P(R^  *  V  +  l|X^»x#  |  X^l  “|x|-D 

where  u(t)  ■  1  for  t  ^0  ,  and  u(t)  “  0  for  t  <  0  . 

From  Lemma  2.2,  we  have 

.  “k- 

P(R%  V+l  |Xi-X,  ^1-  |x|-l)  <  M  2  (2.5) 

for  some  k^  >  1  and  all  |H  (|  x  |)  “vl^k^N-^  Lg^  N 

Furthermore  Lemmas  2.2  and  2.3  imply 

P(R*  -  V  +  1|  X,  ■  X  ,  |  Xj  •  |x|  -  1)  ■  ♦  (NVJ  f  F*(|  x|  )  ,ND2) 
i  *  K  j«l  3 

+  0.  N_1  Lg*  N 

W 

for  some  1 0^1  ik13  and  all  | H# (| x| )  -  v|  <_k^  N~ N  . 

As  before,  the  last  equality  remains  true  even  if 
|H*(lxl )  -  v|  1  k[  DN-1*  Lg1*  N 
Let  I’  -  {X  :  I  H*  ( lx|  )  -v|  <k[DN“,<  Lg  *  N)  . 


Then 
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E(a(R*)  sgnXi|xk«z)  -E(a(R*)  sgnX^ 


-  |  sgn  xlu(jx|  -1*|)  -P*(|x|)]P(R*  »  V+  l|xA  -x,  ^1  »  |x|-l)dFi(x) 

-  f  ( ...)dPi(x)  ♦  f  {•••)dPi(x) 

Jl*  *\r' 

The  second  Integral  is  o (N~^)  by  (2.5),  while  the  first  is 
equal  to 

f  *  H  *  _ 

sgn  x(u(|x|-|*|)  -  Pk  (J  x  |)  ]♦  (Mv,  l  F.(|x|),  ND2)dF  (x) 
h'  K  j«l  3  1 

♦  J  ^  sgn  x[u(|x|  -  )*))  -F*(Jx|))  6g  jf^Lg^N  dF^  (x) 

In  the  last  expression,  let  us  denote  by  7^  the  first  tern 
and  Tg  the  second. 

Then,  we  have 

T5--d"1N_J‘  f  sgn  x(u( lxl  -  1*1)  -Fk(lxl))»(W  iy  v)  dP .  (x) 

{•  DM  1 

Using  the  fact  that 


D*"1  h”1*  Gk(v  +DN“  ^p)  <>(p)dLi(v  +  DNJ<  p) 

jpl^Lg^N 

-D~1N‘,i  j  Gk(v)  *(p)  dLA  (v  +  DN"  ^p)  +  oft"1) 

Ipllk^Lg^N 

uniformly  in  i  and  k  (which  follows  from  (1.11)),  we  can  show  that 


18. 

D"1  X~H  |(u(x  -  |z| )  -  FMx)]  V)  dP4  (x) 

J  .  .  DH-* 

{x>0  i  |H* (x) -v| sk£  DN~*Lg*N} 

-  N'Ili(v)(l  -  ♦(q)  -  G^v)]  +  O (H**1) 

uniformly  in  c  ,  1  s  i  s  M  ,  where  q  ■ 

Similarly  we  estimate  the  integral  over  {x  <  0:|H*(-x)  -  v |  s 
kDN  ^Lg^N }  and  we  obtain 

E(a(R*)  sgn  Xi|Xk  -  *)  -  E (a(R^)  sgn  Xi) 

«  N_1  (1  -  ♦  (q)  -  Gk(v)]Ui(v)  -  mi(v))  +  oUT1)  (2.6) 

uniformly  in  -«<*<». 


Thus ,  denoting 


Kk  «  Cov(B(a(R*>  sgn  Xi|XJt)  ,  E(a(Rj)  sgn  X^X^}  (2.7) 


we  obtain 


ED 

Kk  -  J  (E(a(R*)  sgn  Xi|Xk  -  s)  -  E(a(R*)  sgn  X±) ) 

_«D 

x  (E(a(Rj)  sgn  Xj(Xk  -  s)  -  E(a(R+)  sgn  X^) 1  dFk(z) 


.-2 


M  Ui(v)  -  mi(v)>  (i^(v)  -  m^(v)) 

(l-vJ/DH-1* 

*  J[1  -  8(q)  -  Gk(v)]2  dGk(v  ♦  DN^q)  ♦  o(N~2) 

-v/DN-** 
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Note  that 

(1-v) /DN~^ 

J  (1  -  *(q))dGk(v  +  DN-!<q)  *  Gk(v)  +  o(l) 

-v/DN”^ 

and 

(l-v)/DN-J* 

f  (1  -  <Kq)]2dGk(v  +  DN"\j)  =  Gk(v)  +  o(l) 

-v/DN  * 

Hence : 

Kk  =  N_2(£i(v)  -  (v) )  (m^v)  -  nij  (v) )  [Gk(v)  (1  -  Gk(v))] 

+  N_2(ti(v)  -  (v)) (mi(v)  -  b.(v))o(1)  +  o(N~2) 

Summing  over  Is  k  s  N  ,  k  f  i, j  (i  +  j) ,  we  finally 
obtain : 

X  K.  *  N_1U.(v)  -  i.  (v) )  (m.  (v)  -  m .  (v)  )D2  +  o(N_1) 

M  i,j  *  133 

uniformly  in  1  s  i  j  s  N  .  The  proof  follows. 

Using  the  Residual  Variance  Inequality  and  Lemmas  2.4  -  2.7 
we  obtain 


Lemma  2.8.  For  N  -*■  «  ,  we  have 


E(S*  -  sj)2 


N 


(  I  c  >  • 

i=l  x 


A+ 

Now  from  the  definition  of  S„  ,  we  have 


(2.8) 


Ai, 

SN  -  E(V 


N  N  +  + 

T  l  c.{E(a(Rl)  sgn  X . |x. )  -  E(a(RT)  sgnX.)} 
i=l  j»l  3  3  31  3  3 
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Set 


N  * 

i  -  l  c..{E(a(R*) 
1  j-1  3  3 


and  note  that  the  Y 
ables  with  E(Y^)  ■ 
Define 


sgn  XjjXj^)  -  E(a(Rj)  sgn  X^)}  ,  1  s  i  4  N 


,  1  s  i  s  H  are  independent  random  vari 

and  Var(s£)  -  £  var  Y.  . 

N  i-1  1 


z 


i 


N-1(  l  c j  ( ^ j  (v)  -  ■j(v)))(o(v  -  H*(|xi|))  -  Gi(v)J 
♦  c^BUgn  XjatR*) |XA)  -  E(sgn  X^fR*))]  ,  1  s  i  s  N 


and  note  that  the  Z^,  1  4  i  4  N  are  independent  random  variables 
with  E(Zi)  -  0  ,  1  4  i  4  N  . 

Now  for  j  j<  i  ,  1  s  i, j  4  N  we  have 

E(sgn  Xja(Rj)|xi)  -  E(agn  X^  a(R^)) 

-  jfUjtv)  -  mj(v))t»|  —-^- - )  -  G^v)]  +  nj 

where  the  n ^  are  random  variables  such  that  | n j |  4  for  some 
sequence  of  constants  e'  satisfying  Ne^J  0  . 

Now  proceeding  as  in  the  derivation  of  (5.4)  in  Dupac  and 
Bdjek  (1969) ,  we  obtain 

B(Y.  -  Zj ) 2  -  o(H  A  l  cf)  .  (2.9) 

11  i-1  1 

Using 

H  H  A 

Var (S^  -  l  ZJ  *  2  l  E(Y.  -  ZJ2  ♦  2E(S+  -  S+)2  , 

N  A«1  i  x  1  w  « 

(2.8)  and  (2.9) ,  we  obtain 

ii  n 

Lemma  2.9.  Var(S+  -  f  ZJ  -  o(  I  cj)  . 

-  N  i.1  i  j-1  3 


(2.10) 


21. 


Lemma  2.10.  (1.18)  holds  if  and  only  if 


2  N  2 

lim  inf  at/  l  cf  >  0 
w  i=l  1 


(2.11) 


where 


N 


°N  =  Z  Var(Z  ) 
N  i=l  1 


4.  2 

In  this  case^  lim  Var(SN)/oN  =  1  . 
N-w» 


Proof ♦  It  follows  from  the  Minkowski  inequality  that 


1/2 


( (Var (U^) /Var (U2) )  -  1)  s  Var(Ux  -  U2)/Var(U2)  (2.12) 


N 


Let  (1.18)  be  satisfied,  then  putting  U.  =  Y  Z .  ,  U„  *  S*  in 

1  i=l  1  2  N 


(2.12)  and  using  Lemma  2.9,  we  obtain  (2.11).  Let  (2.11)  be 

N 

Lemma 


satisfied,  then  putting  U.  =  SM  ,  U,  =  £  Z.  ,  and  using 

A  N  z  1=1  1 

2.9,  we  obtain  (1.18)  . 


N 


Lemma  2.11.  The  random  variables  \  Zi  are  asymptotically  normal 

2  i=1 
with  parameters  (0,oN)  . 


Proof .  Since  £^(v)  ,  m^(v)  are  bounded  as  functions  of  (i,N)  , 
1  s  i  <;  N  ,  it  follows  that 


***** 


|  Z . |  s  C  max  |c. |  for  some  constant  C  >  0  .  (2.12') 

1  lsjsN  3 


Now  (1.2)  and  (2.11)  along  with  (2.12*)  imply 


max  |z.|/o„ 
IsisN  1 


0(1) 
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22. 


! 


1 


I 

which  by  the  Markov  inequality,  implies  the  Lindeberg  condition  j 

for  asymptotic  normality. 

Finally,  since  we  have  proved  that 

N  N  £2 

»  <SN  -  E(S*)  -  ^Zi)/oN  ->o  ,  (2.13) 

and  Var(S*)/c^  -*•  1  , 
we  obtain 

1/  2 

(S*  -  E(S*))/(Var  S*)  -£>  N(0,1)  (2.14) 


Remark  1.  Suppose  we  want  to  relax  the  condition  (1.3)  to  (1.4) . 

Let  us  denote  the  statistic  corresponding  to  (1.3)  by  S*  and  the 

statistic  corresponding  to  (1.4)  by  S**  .  Then  using  (1.2)  and 

N  N 

(1.4),  it  follows  that  Var(S*  -  S**)  »  o(  £  c?)  .  Consequently, 

+  i—i 

the  asymptotic  normality  of  SN*  follows  by  using  (2.11),  (2.12), 
(2.13)  and  (2.14). 


Remark  2.  We  have  proved  Theorem  2.1  under  condition  (C+)  .  It 
remains  to  show  that  this  set  of  conditions  is  implied  by  the 
conditions  (C2)  and  (C^)  .  The  proofs  of  these  facts  are  similar 
to  the  implications  (C3)  (C^)  and  (C2)  (C^ )  in  Dupa£  and 

H&jek  (1969,  Section  5),  and  are  therefore  omitted. 

The  following  theorem  based  on  Theorem  2.1  and  on  Lemma  2  of 
Hu£kov£  (1970)  combines  unbounded  with  a  class  of  bounded 

score  generating  functions.  The  proof  of  this  theorem  is  similar 
to  that  of  Theorem  3  in  Dupac  and  HSjek  (1969)  and  is  omitted. 


Theorem  2.2. 


Let 


cNiaNlRNl>  Bgn  ’W 


where 


y 
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a^i)  =  ii>(i/(N  +  l))  .  Assume  that  ^  ^  •  where  ^ 

is  constant  but  for  a  finite  number  of  jumps,  and  ^  has  a 
bounded  second  derivative.  Assume  that  any  one  set  of  the 

conditions  (C*)  ,  (C^)  *  (C^)  holds  along  with  (1.2).  Then 

+  +  + 
SN  is  asymptotically  normal  with  natural  parameters  (ESN»  Var  SN) 

We  now  show  that  under  slightly  strengthened  assumptions 

concerning  the  regression  constants ,  "+ 

+  2 

normal  with  (simpler)  parameters  (vN»°N)  where 

N 


Sj^  is  asymptotically 


yN  =  .Z  ^Elsgn  Xi^(H*(|Xi|))] 


(2.15) 


and 


N 


jf.  =  I  Var  Z. 
N  i-i 


(2.16) 


Theorem  2.3.  Consider  the  statistic  SN  given  by  (1.1)  with  scores 


(C*)  or  (C*) 


given  by  (1.4)  where  ijj(t)  *  u(t-v)  .  Assume  that 

4.  + 

or  (C,)  holds .  Then  SN  is  asymptotically  normal  with  parameters 


'3 
+  .2 


*yN,aN*  defined  in  (2.15)  and  (2.16)  if 


max 

lsi<N 


,  N  ,  r  V2 

cf  /  T  cT  =  0(N  )  for  some  6  >  0  . 

1  i-i  1 


(2.17) 


Proof.  Define 


Ai(xi)  =  {E(sgn  X-afR^jx^  -  E(sgn  X.a(R+))} 

-  {sgn  xitKH*(|xi|))  -  E(sgn  X±tKH*  ( |  X±| ) ) )  > 


Proceeding  as  in  Dupac  (1970) ,  it  can  be  shown  (omitting  the  details 
of  computation)  that 

E(A?)  *  0(N~^2)  ,  where  A^  =  A^(Xi)  . 


This,  together  with  (2.17)  entails 


c2.  E(A \)  =  ofN"1  |  cj) 
11  i=l  1 


Now,  using  the  inequality. 


we  obtain 


(E(S^)  -  y*)2  s  (  I  c?) (  f  [E (sgn  X.a(Rt)) 

N  i=l  1  i=l  1  1 

-  E(sgn  XiTp  (H*  (  |  X±  | )  ) )  ]  2)  , 


(E(SN>  -  yN)2  =  o(  l  ci>  * 

i=l 


Now  writing 


e‘<sn  -  %  -  \zL)/a»)2  s  2e((sn  -  E(<»  -  .?*  t’/v 

1=1  1=1 

+  2(E(S+)  -  y+)2/a2 

and  proceeding  as  in  Theorem  2.1,  the  proof  follows. 


Theorem  2.4.  Consider  the  statistic  SN  given  by  (1.1)  with 
the  scores  given  by  (1.3).  Assume  that  ^  ^  where 

k 

*  l  Xi'Pv  where  i|^v  (t)  =  u(t  -  v  )  ,  j  =  l,...,k,  and 

3=1  33  ¥ 

\p„  has  a  bounded  second  derivative.  Let  Z.=Z.  +  )  \„Z.  , 

2  1  1  Jt=l  *  1 


where 


i±  1  -  N'1  (  l  Cj(J ij(V]l))  -  iHj  ( v^) )  (u(Vjl  -  H*(|xi|))  -  G^v^)) 
j/i 

+  Ci[E(sgn  Xia(R^) |Xi)  -  E(sgn  X£  a(R*))]  , 


1  s  i  s  N  , 


25. 


and 

_i  N  r 

Z  .  ■  N  l  c  .  I  sgn  x[u( |x|  -  |x.  | )  -  FM  |x| )]  4>1  (H*  ( |x| )  )dF  .  (x) 
1  j=l  Jj  112  3 

+  ci[sgn  xi^2(H*(lxi|))  -  E (sgn  x^  (H*  (  ^  | ) ) )  ] , 

1  <  i  £  N 

(cf.  Huskova  (1970),  p.  310) 

Assume  that  (C^)  or  (C*)  or  (C+)  holds.  Then  the 

condition  (2.17)  implies  the  asymptotic  normality  of  S*  with 
+  2  +  2 

parameters  where  and  oN  are  given  by  (2.15) 

and  (2.16)  respectively  with  Z i  given  by  (2.18). 

The  proof  follows  by  combining  Theorem  2.3,  lemma  2  of 
Huskova  (1970)  and  going  through  routine  mathematical  details. 
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